package com.example.offer.no0015.impl;

import com.example.offer.no0015.Solution;

public class SolutionImpl implements Solution {

    @Override
    public int hammingWeight(int n) {
        int res = 0;
//        for (int i = 0; i < 32; i++) {
//            if ((1 & (n >> i)) == 1) {
//                res++;
//            }
//        }

        while (n > 0) {
            res += n & 1;
            n >>>= 1;
        }


        return res;
    }
}
